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FIGURE 5 
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liitHI = hU|i| + 1 



NEURAL NETWORK 
ALGORITHM 
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Generate initial weights W|i|||l 
where i *0lo NS-1 and 
j -OtoNDP-1 
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For each input page id 
P1D 
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I . , 


totai_page count = totaljwgc^count + I 

cowntlPIDl =count|PIDl+ 1 
hitratio = countlPIDl / total _pagc_count 
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Find J such that it minimizes j 
abs(hitratio-WljHPlDl) j 
where] =0 to NS-i 1 
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|PSMap|PIDH - miss|PSMap!PI»ll + I 
PSMap|PUM = j 



surmv »£W|xl|y| 
where x = 0 lo NS - I and 
v=OtoNDP-! 
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W!j||PID| = Wij||PIDl 



* n * (hitratio - WUIIHW + : * - W|il|PlDl> 



STOP 
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